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CSC 524 Final Exam - 2 nd term 2009/2010 

Question U.9 is a bonus question. — . jr> 

O 1 ,'24-4+4 = 10 Marks) A station Spends n frames to N oa^wle^ en^ 
Q ent before the frarJ is received, ^dthe^Bd^ size is^eater^an^ Determm 

tSU fenceTbetween the number of exchanged frames if selective repeat is used or 

if Go-Back-N is used in the following cases: 

^ (a) no error happens ^ ^ 
\A & ^(b) an error occurs during the transmission of the frame (1 < p < n) 
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c an error occurs during the transmission of both the £ frame and the , frame 

(i<P<g<n). C C— i-t- t#-0>. CH- C%-^>^A^ - 

(10 Marks) Two stations ft and ft exchange frames. Each one has three frames to 
LndTo the other party. .5, starts by sending rjsfetframe, then ft sends its first 
WeWe it .ecLfany frame from ft. ^ A- 
Give the thneline of the frames exchange. T**- 
Q 3. (5+5 = l^arks) Three CSMA protocols were presented during the lectures 
(1-persistent CSMA, non-persistent CSMA, and Mgsistent CSMA). 

(a) What are the d ifferences, between them :' 
-(b) What improvements does each one of them provide ancl_how?J 
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(10 Marks) X^Mm^i&L^^ is used for this question. A node A 0 receives 
the following information from its neighbors: 
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from A r 2: 
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from N±: 
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I the new routing table for JV 0 . 

Q 5. (10 Marks) Consider the following subnet where the sink tree for©is represented 
\ by bold continuous lines. 





There is some problem with this design. Figure out the problem and how you 
will rectify this issue to make an accurate design of this network, 
(b) Consider the following figure: 



. I .32-. L\S 
ISS. 2Mi • o 



to 




There are two routers, ELL and R2. Router Rl;ds connected with host\A)through 
interface EO and router j£2_js connected with host B through its interface EO, 
whereas, router Rjiandjp are' directly connected with each other through their 
interfaces El. 

\The configuration of the network is as follow: 
\ Router Rl: E0: IP address: 10.1.32,45/20 
Router R2: EO : IP address : 10.1.40.25 5 / 2Q_ 

PC A: IP address: Subnet Mask: 255.255.240.0, Gateway: 10.1.32.45 

( PC B: IP address: 10.L40J6, Subnet Mask: 255.255.252.0, Gateway: 10.1.40.25 5 
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When hostX: tries to communicate with host(6), he, does not receive packets fro m 
host B. ;= What is"the problemln this network and how you will correct this? 

(c) If mask 255.255.255.128 were used with a Class B network, how many subnets 
could exist, with how many, hosts per subnet, respectively. ■ 

(d) A Class B network needs' to be subnetted such that it supports 100 subnets 
and 100 hosts per subnet. For this requirement, if multiple masks meet those 
requirements, the engineer should choose the mask that maxhniz es^ the number 

of hosts per subnet. Which mask the engineer will use. q_ C,^ « * * ' 



Q 9. BONUS (5+5 = 10 Marks) 

(a) You are the network engineer and you have been assigned the network ID: 
192.168.1.0 and you have to design the network in such a way that you must 
be able to create at least 8 subnets. What subnet mask you will use for this 
design. Also write down the subnet numbers for first three subnets. Then write 
down the first and last valid address within second subnet. 2?$ -2 S $ - VSi 

(b) Which of the following are valid subnet numbers in network 180.1.0.0, when using 
mask 25^.255.248.0? 

., 1QA1 on 

J 1UU. J..£j.\J 

« 180.1.4.0 
3p 180.1.8.0 
4V)180. 1.16.0 . 
|5l80. 1.32.0 
©180.1.40.0 
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Node B broadcasts a packet to all the other nodes. Give the exchanged packets if 
reverse path forwarding is used. 

Q 6. (5+5 = 10 Marks) 

(a) Briefly explain thetmU^e, and difference, between OSI and TCP/IP models 

(b) Briefly explain the differences between leased line and Frame Relay. 

Q 7. (7+7+6 = 20 Marks) 

(a) Briefly explain Static NAT and Dynamic NAT. What is NAT overloading and 
W what's the difference between NAT overload** and PAT? Briefly explam the 

terms inside global, outside global, inside local and outside local. Support your 
answer through an example. 

(b) Define Quality of Service (QoS). Bnefly explain, Priority Queuemg ^und Robin 
1 and Low-latency Queueing. If you are the network provider, which Queuemg 

' scheme you would like to implement in your network to provide an efficient service 
to the customer.. 

. (c) Briefly explain the difference between IntServ, DiffServ and MPLS. 



Q 8. (8+6+3+3 = 20 Marks)/ 



(a) A small network has been shown below: 




S2 



In the above network/there are five subnets: S1,S2,S3,S4, and S5. The network 
Id is 172.16.0.0.-* ^ 

Rl is having three interfaces, EO, El. and E2 in such_a_way that EO is connected 
S&h subnet MS is connected with routerR2 (this connection is subnet 4) and 
E2 is connected with router R3 (this connection is subnet o). 
Router R2 is having two interfaces, EO and El, E0 is connected with subnet 2 
and El is directly connected with Rl called as subnet 4. 

Router R3 is also having two interfaces, E0 and El, EO is connected with subnet 
3 and El is directly connected with router Rl called as subnet 5. 
Using VLSM, thenetw^^ and the su^W^along with 

their prefixes have been given as follow: 
Subnet 1: 172.16.2.0/23^ 
^ r bMf v 'r Subnet %lJJ21M^J2M 
° *H- Subnet 3: 172.16.5.0/24 j 

Subnet 4: 172.16.9.0/30,} 
Subnet 5: 172.16.9.1/30 
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